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& m k * ^ 



3f?l/33l 



!. ad-hoc t 8 6*lM>4U«]ig/ftr# 

^-t^T^L^^ ad-hoc W^kte£^tef-^J&&15 r .&*'B 

-'MUM*******: 

«MHHt* ******** *^4t«.xttSj 
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#J 5 # & &2/m 



5. ;M^£l#r&#:*&-> 
1* £ ** B #* # *, *Xi * - + t « f & # t 

* jtJif * ^ *» #r J. - * t ft # % t # £ 4- T & 9 # 1? 

8. -ftM?&te£*'f&tfJ&*h ad-hoc W^^^Aii.^^*, 
^^^^^t-^^^A^JH^-Jt* (QoS) 

& A 15t & ***fcte#aUUMt "k f A ; 

9. — ad-hoc 
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u m m * 45 %.vm 



ft&ifo ^ n ? A^.f3j ft £ >h t ft 1* A; 

*j|MM******^*^ B tf ****** 

Mr; 

10. 9**^* ad-hoc * + : 
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^1/211 



AD-HOC t*Mrtt#& 
£M 9 ad-hoc 

ad-hoc thm.J^, —4-&3b ad-hoc £ * 

^H^tfWiS-, -^-tfcii#r^W^iLi5.«^>fc, ad-hoc m&#J 

****4«P*t. ;**»***J=-, 

H ift— ^ ad-hoc 

8 Ait^W^^IT^tf ad-hoc «^iMt-&#* I W 

*4HMfc&Jfc&JMr«*J&/Q. ad-hoc 

&^;£^i£#^ilt#^>^£|9^£&-t, ad-hoc m £r 

ttt— ad-hoc 
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& w & &2/2im 



&m&+&%n&#iM:i££.+'V&w%r- 

¥ 

( IETF ) Ad-Hoc « ^ ( MANET ) 

flat, xt*fitt1M.iSit\ ^Btfsj-t- (#&»TiMt£^ &Z>%Li£m> 

(re-active) VhiSL: 'Zinr^^t^^^ 

ii.itil#^r^, ^j^^^^iS-'hf-^ib^^ (pro-active) 

^*^&it^.#'li^^-«5L^'t"^^*#-^. MANET *-ttiB.8_& #J 

Ad-hoc &%3&&4t-§[ ( AODV) , 
( DSR ) »H$;tJ$-&3Mr ( TORA ) . 

&^#J&&iiHSltf#i^&&, H tfj&MYfr&.M4t J SL (DSDV) 
fcJI:® Perkins #)^#) 5412654^^, la^LS*^ ZRP), 
* £S Haas #^M«] 6304556 ZRP T ^Jbg-zhfrftM^ 

^4l^^l^^( best effort)^*. £ it #>&-&;t *, 
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& qg U 353/2 1M 



ad-hoc ft^t^aMMT*^* ( QoS routing) it-MI * 

£ 2001 Chenxi Zhu #j * Medium Access Control and 

Quality-of-Service Routing for Mobile Ad Hoc Networks" — ^ *f* , 
J0l& 2000 MITRE 4S^J # M. Mirhakkak f Afi^ " Dynamic 
Quality-of-Service for Mobile Ad Hoc Networks" — ^ t , & ifc 7 — ^ 

ttf^&^^J&^M^**^- M. Mirhakkak Uil £i*-f3f-&# 

JM£#4£: A4t 4?] , « *. & * t *t «* it 4f A ^. 

*t ad-hoc ft r 

**4t*«*-^**JI.«ft " * (spine) " 
£ IEEE Int. Conf. On Commun. (ICC'97), 1997 t# Das ^^#1 
" Routing in Ad-Hoc Networks using Minimum Connected 
Dominating Sets"— ^ #^^#*^(OSR)>3r&. 
-4MMNK. * £&JU&" It*** ft** &«->MMF.£ 

5 (CSR) , IEEE Int. Conf. 
On Computer Commun. and Networks (IC3N'97), 1997 t#J Das ^-A. 
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ift m & ftinm 



¥j " Routing in Ad-Hoc Networks using a Spine"— 3: «f»^f #r4$i&. ^ 

(PSR) tf^r*, £ IEEE Symposium On 
Computer and Commun., 1998 t Sivakumar « The Clade 

Vertebrata: Spines and Routing in Ad-Hoc Networks,"— iLt^^T 4* 

.&«* ad-hoc &&&&& til^^^-. £ £^#&/*^&Ht^&il.#J 
^mi^^^^-i-^iR, Btf^^^Mft— ^ftth ad-hoc 

ad-hoc &&tffcir&frnf*^&^mm.&tt*&&&#j, 

B 1ST 4l l«J # £ * t ft ^ & . t£ # & & &>^& 1ST 4LiH- >f-JJ]L£- 
JftJ: (QoS) *ii**t«1*.fc3fcB**1*&. >kib&£ 
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& W 4? 355/2151 



3 IT # B tilJSU. -Jr - * fete t fQ ^ .& # t ffl 

1ST*.. 

i&JL, **!^#*B#* *Jt**1*iUMr* 
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■ 03145120.9 ift «H =t* £6/2 lj& 



B*ufc-*T«i*-F J0L^J:9#*^#^^^. ***uttf 

— **l*;8r*Ato*fe*£**.*«&i|M& ad-hoc « 
t«*#**A*Jt**JM-Jt* (QoS) IT.*. A*. £t#*JJJL^>t 

i******^- ****** #r&*****£ 
**T#***&***fc*##., ******** A* - ***^* 
*******«*#****. *— ***#*t. ******** 
it*m*****A*T«4*^**#iJfc£L, js^**^***** 

*HR*. &&&#£***** 

****** **iMr*tt***L. 

-*fett, ;Mr*T#fete**—***h**6.4M&** ad-hoc 
H* + , ^^•♦fA^^Wtl^-^**^**. 
tf«*^JflMi^if. *******MML*Jt*f**->&^ 
-******£#►#*:. *#, *****£^#*:*r#4£J&--*4fc^ 
***fc*##, ******^A*T#/^*****^£*tt 
*>****** f^iff^tHi^. *-F*fr*«s*, 

tf*********^*:^^*!**. ***** 
Ji.tr. *H*Jt**4b, *#-H-*. #£i&##A.'l£, 4fc&*u #-6 
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& W & 



© ■« # fefeJUMt**-* ad-hoc J*3 * 

6$?f£B. 

m 5 tt**M«*7**4Mfc9l***M& ad-hoc ttfef 
B 8i— >HMM^L#tf ad-hoc 

© 9 I^TB 8 # ad-hoc W t # * & B #1fr.&^fiJ# — 
© 11 *Mm**7±M&?— 
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« m & %8/2 m 



ft, ft &&&.¥i tt^%4t ft ;ML##&S. *i:t> ^fa^l 

1-5, >h#3fr ad-hoc t^^l 

5. 30 J», *A*^J»« (PDAs) i£#^rfe 

ia.iiit^ ( ii.#-^^32^j:^^. &&&&& ( ioo) , 

5 6^^* 102 1 -MUMt* (QoS) 

^RREQQ, ^QoS^^t^J?t^!li^^* v 4^^^. #T 

#r^J&T*?^£RREQQ 

QoS Sfcfe*4M»-->M' iUfr** QoS 

£*Mfcl04, it^r*^*****!?.*. 2> 3^5^^ 
g e^^ifc^ jL##Ti£ QoS RREQQ Z^^tf QoS ^£t. 



03145120. 9 



ft m 45 5&9/21M 



S4hMt££, 2L 106). ^ 

jMfr#r*t QoS tk&A-i, QoS t ft 1? 

AIM. 2^5 fefctt«fc*iL#JMf A 3 #Ju&£# Qos 

J&**!-£ RREQQ fK'fcHLih QoS >Mt. t£4tr# Jt£p±# QoS 

RREQQ ^ X 4. 

g^lSr*, 4^E.#*t^«QoSj^*^-^RREQQ Bt, ^^-^^ 
%_ RREPQ 1, *t&^T#>h*t^^^*^^#iR^ 

jt$Mt# QoS4M-£* (*fcll0) . &*J*£i£, fl#1F.&4T>a4t: 
^>fr^T^^^-*#^^^^*^^. 1-2-4 i£ 1-3-5-4. 

RREPQ. 4^«J*i 112, 
j&##J&fc/*fr3L*#^.l RREPQ QoStMML*, afclM-j* 

^QoS^-*^*. J&'K £4£#:114, &15r.& lj^i£ QoS*£fc,£:i: 

jt*-{Mj.ifc, ^t-^^^t. QoS *#JL±tt 

-^*L^^^#fj3^15r^4^^^. T^^a 6 

£*MN. S 6 t^*******'?*?* ad-hoc H&20 
A l^Btt^.£4iLI«lttii/ft. ^^*^^(^*60), 41*1T ( &1 
it^-^QoS^^^-^-, JSLat£*tW1fr.£2. 3, Sfjii^f A4, 
>^ifii^#^^QoS^lt (^^/^^) £;OU>l B #1* 
* 62 #ttj? (*>jL#ri£) , *hM.f QoS T«^t»U 1 

^ QoS ^Ifctf QoS 
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ift W H ^10/21^ 



ad-hoc J&-#tH*££m, k&Jii£a#tf#;£^^;£j£^tM5l. * 

63, QoS #JtT««L****t 

iL#, ad-hoc W^^&tf & -ft} 
T£ 1 JSt^- 





QoS ^ 


QoS 
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£ 1 £*| QoS 
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& « QoS*£**" -*J. ft*T**4f**.* 
tnt^£r#J3L+ QoS * t 1 

5 4b3* ft**-****. a QoS u 

4? ( tt£.ft, 

64, ^-f ^£#£JfJ t#Mfc#tt QoS 
QoS.£*Tiil4tft1tA 1**. ft&*. *H*±&*W«* 

*«*65, QoS^t-tTA|k>b4t. jfcJ&JMfcfcfttf*., 

#^&^-*tatiii. —JMt*ft&t. £**66, tt*4t#Tist4Ut 
ifct****^**.* 1 4, Jt#5-**«Mi7 <** 

67) . SJLfiHUBil " >H&£t#" ad-hoc «&-i*4r# 

4M&#£-#£*Mfl. QoS QoS 4t*Mtl:*»/ 

ft*.*U ♦<SHt*«.^4t, iSljMfcJM^t***.*— QoS¥.&ifc 

Jt'&lHh'ti QoS ¥A/fe*Jt*. 

*», *#*#^T**Y.*L/ t 4— ^ QoS 
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ft - =f* $ 12/21 3E 



— >M5ML**tt#£. m N ={c m ,c N2 ,c N3 ,...-), & 

tc w Afiitf^f^^ i^^*, — ******* *. 
^=(C £I> c tI ,c tJ ,..), *tc u *****fc****i***. ****** 

*/w*#*j**, it*^ir.iLA*#fc*ft^*w***i«:*fc 

20. 

#***.^T*' *****£******:* 

*, »(»•«. «w»*.»«>. #******##. & 

>**********. ****ir t *»ir*ir„********5L. it 
^iJr&tT&kte^*'^^*. «****.**! ***■****.£, 
it:M^«****^* ***********-*** 

*, *********#*******■*«-*'****. *p 

M P = FQV Nt W L ,m P ) . ***** *#Uf*J&»»Attf r ** *4fcte, 

ift&£*A«*** F ( ) **<**, if**-*"?******* QoS 
*£#**, QoS^i^it. **JMf^> . 

QoS ^tf'*********^. *JL, TiSj** 

tt*-**A*:fr**«**^******<*** 1) • 
fllftte* BD=0, *T#-ft** BD=1, * ) , ( 

*****■*<****,>■. ***t. ******** 
******. &**»*♦*:**#**#***«#**#**** 
jt«K*4L«*. £ — Wit***: 
Path_met= £ D+*rAi 

aU Jinks ^ U 

*/**»* QoS *****.***-**f^*-+**«&** 

Creq #*MUM£*&*. T «**»-*****! ^F** fe* T **: 
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{ft W H ^13/21^ 



# ad-hoc W 210 fete*t;£ 213 

211. it£^ 211 ad-hoc 

££££ifc#4t> 211 T&&J?->I^3:# 

211 |L##.^&L;$#£: 212, £@ 8* 9 fiXM^MN 
^1US4-^. T^Jl-if^^^^.^*. 211 ^^^^ 212. *^-->h 
212, *t 211 221-233. 

221-233 ^it^*t^^^#^T^^. # 
**feJL, S-^#*212**ik«&^*-«i-, 

^*^#l5rA^m-®#ia^r#ie.. 221 221 

ft. 

^M###:(##:71), >Jt0r*£. — 

*>217a). T#*fl**-*tH#* *£& 225) +, 

4£&72, i£itift;t&^.& 214 3p»t«#*'225 t#£^*T&# 

^-f QoS *P, *fr^>h 8 — ^QoS9#>^J:^ 
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03145120.9 itt BB U 3814/21M 



(4§M*:72) . 

j**K 73, QoS R#;Mt4kTi»iXR#£4H£ttJff*4fc 

*P " ACTN — 4- £ QoS 

#. 

j&g, -frJt#r&, ^-f QoS H##-4t«^#^, ^^QoSB#^ 
*4bfc>fe ( 74 ) , ii#*t>frtt QoS iMML-STtstttfttt. 

+ . 45— *#^T**ftl«-*«.J8^*«ft38r*/ k 4.QoS H# 

tiMMfrTiajtlb*, tt&#fr4*Mkll#1tA 217a. 214 
^9#15r^215^l'3J^3p:^^^*^t (4£*76) , ^^-*#^it 
t 225 #fe4MfMP*MS: 9 217a. 

if ft, ;MM*«***A **«*t«#*Tia**f- 

221*»B*&1*.& 232 4lI3|, '-W*»B 8*»9#r^. t£-&^JL, 

217b-217d. 77, ttAft*Ta»iUt&ttt**MJtir 

£ 214 ^i±t^l#* 225 ( i»JM^« + **tfl#* 224. 229. 226 
232) fl A 215, 5l#^^T^^r^ ( #*78) . 

fl 5, 116, 1 2L$L&-&*fcik CONFQ ^ 

&jfc*.*Ji + T JLt*4fc./flf-*4MJMfc 

108 CONFQ JMF£*£&4&&fc&tti* 

ik CONFQ, (4H&122) . 
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£&*118, tJS|f^2, 3*>5, *»/*B**?&4, T 

iSK um^afl Y « ^ QoS ^ * RREQQ # 

QoS £4k. + + 
RREQQ, 2 126 

8t**it##*^4tJ9, CONFQ ft 4 ffi, 

128 

1? A * ft £ RREQQ, m & 1ST .fc ^ £ - 4- QoS * 

RERRQ 1 ( 120) . ilJL, -JLftfcaj QoS 

RERRQ, lfi.U«f##*Jlt«**. HIT***.*— ^* 
^-^T^: ( QoS ) RREQQ, £14M* QoS £4tiUA-- 9 # 

fi4M^4M^ («&102) . «1M* 1 T QoS * 
#i§> RERRQ 4- # ( 124) . 

#.-H-J&3&*dliMSl, *3*»3fr&&*&-&-lsM* (DSR) ^ Ad-Hoc 

( AODV) jR,^*l«^*Jt^ #/*4*Hfr*., *J*»Ri* 

&&Vh&. (ZRP) . 

1 

J* JUL QoS ^^-^^ RREQQC 4L£ti Q 4fc.^— QoS 

**> . * RREQQ *4«&^ft*^ft*i#^#*§«.*"Jt*«** 
RREQQ #J*.*B 4 #1*.*.£4**tt RREQQ 1fr 

#Bt#W^&. — 4***0 JL RREPQ 48Ufc&>^B #1^ t 
3t^7#T^£# QoS JiMMfcSI*.. i»J&*1^.* 1 TiSUfc 

*. -Ait******., -**illCONFQft4fc*tt^*A* 
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itt "53 35 16/2 1J5 



3K-MH$L%tiLft, QoSft%&4titM. 
(RERRQ) 

8 8 #1* A 4 #->Mfr# QoS ^ 

& 1 /-#->hRREQQ &^-##M«f- 
DSRi£ AODVi>H5Ct#.## RREQ # 
gttf RREQ t&&MT 9 JMt*.*W ;ML*Hft**T«l* 

RREQQ 9 #1M> 4 fi--f«t«*Jfc. &*LfttftZL 

T, ID *t&1*.#, RREQQ, ID 

I* RREQQ fe<iW&^**f*.W***-*. 

W. dML******tf******-*« ID 

3gfc*UHfc. RREQQ A* T fc-***-^* 

^^MHitftf-f- " &*.&Jj n DSR* AODV£#, i£ 

RREQQ ***it*-i#<fr* B # 4, 

>h RREPQ >H4^^^1^i?A 1- **A^*^.&4L*C*fe*. 

#JL— #-^e.^«.^J*(^DSR^^^T, il^— ^&*$-#). *t 
^^Bt^^^^^^-^-^^^^^> 4M" fete 
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ft W V £17/2131 



RREPQ t - 

RREPQ. ^##&&*HlMs &J&J&ife-* CONFQ 

ft%%-m&&, confq at**iiaii(it#**Ji, 

*fcf-4i&]K£.*4f-#jUHE.> RREQQ **«7iiii* 

#->Hfc.i&ik*£ RERRQ &*^£.4HUt»4*1f£ 1- 

^^it^T«^#-^>^^f-DSR^. 4ttfcfi*DSR$&&£ 
RREQ. RREP. RRER 4t £.514 T&tt *> 1* JtX.fi* 

T&&&&&iL# QoS, k&Jfl^f'S QoS 
RREQQ, RREPQ. RRERQ CONFQ ftlfrfe*^. it^JSr^tf*: 
#fcfi*fc****-*.XX#*.f-iiSt*.X.*ft*lfe. «T«fc*-^i8-f 
QoS QoS ID 

^^-^*tlf^->M?AitA->hRERRQ fe, #&/fJT3Lit 

*»^-^ RERRQ fc*«*A*4Mfc, # 

# QoS RREQT, * t T * ID QoS ^#t. ^fe-k 

«*, *-'Mr»i , *«tfW. 

t«1^M*iL#> RREPQ fe, 
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& W 4S »18/21jR 



>hRERRQ &^&15r.&, 

£L RREPQ &, ^P^'Sl^T^^^^ii.'fr^ 

j&i£>f£^MMI^>K «**JU**A*~* CONFQ >*4. 

:fcJfU&1^& l^lfc— ^RERRQ ^ & £>£T — >Mhfi*&^-±- 

10/134715 tTalWt**^***********-** 

10 ***«Jl«f*#I**'#**#* ****** 

4fclw^. S 10 +#I#"T — ^#^#*^#^ r ***^ i t^ #4' 301 
*302 fe************ .& 301* 202. #.#8 10*h£«**l 

-r^#.#>T#^. 303 Ttt^4tt#*«**HM*#¥* ( * 

JUt#&*t#1*.&301*302) a "/f" ******* 
(CLNANN) $4, laafc'&Tfcii^****. « 1 T*^r«J*. 
111**. 211 ***#'!£*$ a HELLO" 7*4 ( 211 *£ A € K **) . 

-ej>xr-&**i'l£tt HELLO >*4^-S#r#tf K<fc3Mp,&. fc^Ttfl* 
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T& W 45 S&19/2131 



&i|fc>8& CLACCEPT *H£^ :Ml#*^#? A*&#4**t--* 
A^7, 'SiL^l— >M&&$8& CLREJECT Jfr-fc^ A. j**K 

&ii>MUil#^&212 ft*—* AX. 

10 tf^i^S 4*_t#r*£, it^r&jg^&i 1 - 90) 211 

***#*212. ***82, £->N9***¥A 303*«*§WW*f 
i|L^Jf* 212 &#&212 . £**83. & 

J9 Ji*W*L*., ^*JM*4^1* Hi*** 301 302 ) 

— ******** * — t. Jj«f*YA^**«« 

*#*212 £3-££*M*lt, 
*212 tK****.& 303 *.3t(*JR*#^it) tt1*A. 

85, *>-LJ9r*£, — 

ft, ia*Jt<¥^#*)H-*A 303 *|L4t«&*!*#ft. &#*iT«* 
*<88). 4*-*.. A*-***? 

212. 
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w v &2onm 



SL&<k$L#rfr^mk 301 302 + tf *p->K *1*iL*t**l*|4P#* 

301* 302) tti¥.&«**-&£.*4r4, 

( fc*:*, ) * < *t^A: 2 ) . 3. 

**-«t."— ^*)*^#*##V.&301» 302 

Path_met = £ + -tf u 1 «t A. 

oO_JMbr Lju 

C/osfer met = — — — [ Y j Path_met i +K 3 • Path _met AU4 ] 

Num _ nodes _ in _ cluster aU _pJTbut _cw 

£££#3LT, #:^WiM0:te4fc, ? .&303 **** T^fMfctf^ 

221-233 >j§L^^9LT, ^ A 211 T#i*:JtJL 

&J&;&-*^£:^#^.&. f**1Sr.*L 303 *jfc.£.i|LA*-* 

, &T«J&3Hb»Tii#. 1ST A 303 T^r#-^#^# 

CLNANN #4**Mr4ft*& K &JM*1T ( & 211, rtJfc^fcJrJM. 

*t&^T^^^^r^*^#*^#^*. # 

TT^'H, K *J&#-&>h1* A 211 ^L^^ CLNANN >fc4. 

dM^tfJM***M*li*Nb. 211 Ti»*t*t#- 

,&#&*LgLi£-->H& £ CLNANN >H 4. 

— 4Hr;t«!jL1fc CLNANN ft44$1*.& 211 il^ — >h CLNANN 
> v £4> 4UH*H*1*A 303 ft*A#->MM&##1*.&. 

l^4Mfcii«&Jt* CLNANN ^4t^#*^#^.-i:. — 
CLNANN $4ft1t.& 211 ^^ — ^ CLNANN ?1ff4. 
♦ ttiflU^jMfcf-***^** CLNANN ^4t#^&#>£. 

*»£.#r## CLNANN ft 4 ©X^A-f 
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itt 93 U SfS2i/2i3i 



&JL¥& 303 ^F^^1Sr^^^#:^#^ £tf 

212 t##T#^£ 211 *»*MM#*##1r*. 
>MT.fej&A, 303 ^#^^^^>v-g#r#*:^#^^^^ 

$~J?®12, &£W¥iiii*&1f-Hi s f' 90) 211 

*»-tWai, n»j|L^Jt** < 

93) . *4L1 " CLN -«t*AT-MM#^f. 

£^*95, *Jt*Mtt **************** 

?.&** <****»*>> 4Ufl*&*. *^ 
**#&4§#**> M.i© 96) . 

**T«M»*****&-#. ****** 10/134559 *^«UU*# 
&#&*#¥****¥********¥• 

**fl-*4fc^********»*l. **4JT/>-f >^ 

&#£#«*«********)*****- &&xtiL7r&$mtiLm 

]BL*Jf ^&illiR$ji»*i«*h ***•&** ****** 

**************** **• *J*^— 
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RREQQ 



@2 



26 




27 



03145120. 9 



Vt m ^ » m 353/851 



106 
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124 
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